منابع مشابه
Comparing the Zagreb Indices
Let G = (V,E) be a simple graph with n = |V | vertices and m = |E| edges; let d1, d2, . . . , dn denote the degrees of the vertices of G. If ∆ = max i di ≤ 4, G is a chemical graph. The first and second Zagreb indices are defined as M1 = ∑
متن کاملOn the Zagreb Indices Equality
For a simple graph G with n vertices and m edges, the first Zagreb index and the second Zagreb index are defined as M1(G) = ∑ v∈V d(v) 2 and M2(G) = ∑ uv∈E d(u)d(v). In [34], it was shown that if a connected graph G has maximal degree 4, then G satisfies M1(G)/n = M2(G)/m (also known as the Zagreb indices equality) if and only if G is regular or biregular of class 1 (a biregular graph whose no ...
متن کاملReformulated Zagreb Indices of Dendrimers
The reformulated Zagreb indices of a graph is obtained from the classical Zagreb by replacing vertex degree by edge degree and are defined as sum of squares of the degree of the edges and sum of product of the degrees of the adjacent edges. In this paper we give some explicit results for calculating the first and second reformulated Zagreb indices of dendrimers. Mathematics Subject Classificati...
متن کاملMultiplicative Zagreb Indices of Trees
Let G be a graph with vertex set V (G) and edge set E(G) . The first and second multiplicative Zagreb indices of G are Π1 = ∏ x∈V (G) deg(x) 2 and Π2 = ∏ xy∈E(G) deg(x) deg(y) , respectively, where deg(v) is the degree of the vertex v . Let Tn be the set of trees with n vertices. We determine the elements of Tn , extremal w.r.t. Π1 and Π2 . AMS Mathematics Subject Classification (2000): 05C05, ...
متن کاملNew Bounds on Zagreb Indices
The Zagreb indices are among the oldest and the most famous topological molecular structure-descriptors. The first Zagreb index is equal to the sum of the squares of the degrees of the vertices, and the second Zagreb index is equal to the sum of the products of the degrees of pairs of adjacent vertices of the respective graph. In this paper, we characterize the extremal graphs with maximal, sec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: AKCE International Journal of Graphs and Combinatorics
سال: 2020
ISSN: 0972-8600,2543-3474
DOI: 10.1016/j.akcej.2018.05.002